Improving the Interval Ray Tracing of Implicit Surfaces

نویسندگان

  • Jorge Flórez
  • Mateu Sbert
  • Miguel Ángel Sainz
  • Josep Vehí
چکیده

This paper presents a fast and reliable method to trim non-solution regions in an interval ray tracing process. The “trimming algorithm” uses interval analysis to perform rejection tests in a set of pixels simultaneously, instead of individual pixels at each time. With this approach, the presented algorithm runs faster than the traditional interval ray tracing algorithm. Also, an interval algorithm to remove aliasing in the rendering of implicit surfaces is introduced. This algorithm obtains better visualizations than the traditional point sampling. This algorithm can render thin features that would be impossible to obtain with point sampling algorithms.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Practical Issues of Raytracing Implicit Surfaces with Interval Analysis

This paper discuss practical issues and implementation details on improving e ciency of ray intersection calculations of implicit surfaces using interval analysis. We examine two methods of improving the basic method described in [8]: a new technique for calculating intervals along a ray; and a method for spatial pruning based on the work in [7]. Comparisons are drawn between the di erent techn...

متن کامل

Sphere Tracing: Simple Robust Antialiased Rendering of Distance-Based Implicit Surfaces

Sphere tracing is a new numerical method for nd-ing the intersection of a ray with an implicit surface. Unlike Newton's method or regula falsi, it is robust, converging if and only if the ray intersects the implicit surface, and it converges on the rst intersection | the intersection closest to the ray origin. It is signiicantly simpler to implement than other robust intersection techniques, su...

متن کامل

Interactive Ray Tracing of Arbitrary Implicit Functions

We present a practical and efficient algorithm for interactively ray tracing arbitrary implicit surfaces. We use interval arithmetic both for reliable numerical computation and guaranteed detection of topological features. In conjunction with ray tracing, this allows for rendering literally any implicit surface simply from its definition. Interactive ray tracing facilitates flexible shading and...

متن کامل

Adaptive Enumeration of Implicit Surfaces with Affine Arithmetic

We discuss adaptive enumeration and rendering methods for implicit surfaces , using octrees computed with aane arithmetic, a new tool for range analysis. AAne arithmetic is similar to standard interval arithmetic, but takes into account correlations between operands and sub-formulas, generally providing much tighter bounds for the computed quantities. The resulting octrees are accordingly much ...

متن کامل

Arbitrary 3D Resolution Discrete Ray Tracing of Implicit Surfaces

A new approach to ray tracing implicit surfaces based on recursive space subdivision is presented in this paper. Interval arithmetic, already used to calculate intersections in ray tracing and ray casting (numerically or subdividing 1D or 2D spaces), is now used here to implement a ray tracing based on reliable rays traversals into a potentially infinite octree-like subdivided space, eliminatin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006